#define _CRT_SECURE_NO_WARNINGS 1
#include"AVLTree.h"
int main()
{
    AVLTree<int, int> tr;
    srand((unsigned int)time(nullptr));
    vector<int> a;
    int n = 1000;
    for (int i = 0; i < n; i++)
    {
        a.push_back(rand() % 1000 + 1);
    }
    int k = 0;
    for (auto i : a)
    {
        tr.insert(make_pair(k++, i));
        if (!tr.balance_tree())
        {
            int x = 0;
        }
        cout << i << ' ' << tr.balance_tree() << endl;
    }
    return 0;
}
